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® (57) Abstract: The invention relates to a method for the transmission of a signal formed by vectors, each vector comprising N 
l/^ source symbols to be transmitted, using M transmission antennas, wherein M is greater than or equal to 2. The inventive method 
® comprises the following steps consisting in: linearly precoding the signal using a matrix product of a source matrix formed by 
^ vectors that are organised in successive lines by a linear precoding matrix, delivering a precoded matrix; and successively transmitting 
precoded vectors corresponding to columns of said precoded matrix, the M symbols of each precoded vector being distributed to the 
^5 M antennas. 
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(57) Abrege : Llnvention concerne un proc4d6 demission d'un signal forme* de vecteurs comprenant chacun N symboles source a 
Smettre, et mettant en oeuvre M antennes demission, ou M est superieur ou 6ga) a 2. Selon l'inventionon realise un precodage lineaire 
dudit signal, mettant en oeuvre un produit matriciel d'une matrice source, formSe desdits vecteurs organises en lignes successives, par 
une matrice de precodage lineaire, delivrant une matrice precodee, et on 6met successivement des vecteurs placodes correspondant 
a des colonnes de ladite matrice precodee, les M symboles de chaque vecteur precode* 6tant distribu6s sur lesdites M antennes. 



WO 2005/057838 PCT/FR2004/003107 

1 



Proc£d6 demission multi-antennes d'un signal precode lin&iirement, 
procedS de reception, signal et dispositifs correspondants. 

< 

1. Domaine de l'invention 

Le domaine de Tinvention est celui des communications numeriques sans 
5 fil. Plus pr£cis6ment, l'invention concerne remission/reception d'un signal, 
mettant en oeuvre une matrice de precodage, dans le cadre d'un systfcme multi- 
antennes de type MIMO (de Panglais « Multiple Input Multiple Output » pour 
« Entrees Multiples Sorties Multiples »), encore appete « BLAST » (de Panglais 
« Bell Laboratories Layered Space-Time » pour « systfcme spatio-temporel par 
10 couche des laboratoires Bell »). 

L'invention trouve des applications dans le domaine des 
radiocommunications, notamment pour les systemes de troisieme, quatrieme 
g6n6rations et suivantes. 

2. Solutions de Tart ant^rieur 

15 Plusieurs systfcmes d'6mission/rdception, comprenant de multiples 

antennes sont deja bien connus. Certains de ces systfcmes utilisent un codage 
espace-temps, qui permet d'exploiter au mieux leur diversity spatio-temporelle. 
Cependant, 1'efficacite spectrale de ces codes espace-temps est Iimit6e. 

Certains travaux ont alors conduit h I'6tude de systfcmes « spatio-temporel 

20 par couches » (ou LST de l'anglais « Layered Space-Time »), utilisant des 
techniques de multiplexage spatial, qui permettent d'obtenir des systemes dont la 
capacity croit lin^airement avec le nombres d'antennes 6mettrices et receptrices. 

Ainsi, Foschini, dans "Layered Space-Time Architecture for Wireless 
Communication in a Fading Environment When Using Multiple Antennas" (Bell 

25 Laboratories Technical Journal, Vol.1, No.2, Autumn, 1996, pp. 41-59) a pr6sent6 
un premier systeme a multiplexage spatial, ayant pour but d'augmenter la capacite 
des systfcmes de transmission. Pour cela, il a d£crit une architecture « BLAST » 
diagonale (not£e « D-BLAST ») dans laquelle les symboles codes ou non et 
entrelac^s de chaque couche sont transmis successivement par chacune des 

30 antennes demission. 
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Wolniansky, Foschini, Golden et Valenzuela, dans "V-BLAST: An 
Architecture for Realizing Very High Data Rates Over the Rich-Scattering 
Wireless Channel" (Proc. ISSSE-98, Pisa, Italy, Sept .29, 1998), ont ensuite 
simplify cette technique en modifiant Tarchitecture du systeme « BLAST » initial 

5 en un systeme vertical (« V-BLAST ») sans codage, et en utilisant en reception un 
algorithme d'annulation d'interference avec un critere de forage k z6ro (ou ZF de 
l'anglais « Zero Forcing »). Cette architecture verticale procede tout simplement k 
un demultiplexage de la chaine d'informations en sous-chaines, chacune d'entre 
elles etant transmise par son antenne respective. 

10 Par la suite, Baro, Bauch, Pavlic et Semmler ("Improving BLAST 

Performance using Space-Time Block Codes and Turbo Decoding", Globecom 
2000, November 2000) ont envisage de combiner les codes espace-temps et le 
turbo-decodage aux systemes de type V-BLAST. 

Enfin, Ma et Giannakis ("Full-Diversity Full-Rate Complex-Field Space- 

15 Time Coding", IEEE Transactions on Signal Processing 2003) ont pnJsente une 
technique combinant un pr€codage lin&tire avec les techniques MIMO de 
multiplexage spatial k remission. Dans cette technique, le pr£codage lin^aire 
s'effectue en utilisant des matrices de precodage particulieres bashes sur des 

■ 

matrices de Vandermonde, les differents symboles k remission Stant emis 
20 cycliquement. Le decodage en reception s'effectue selon un d6tecteur k Maximum 
de Vraisemblance. 

3. Inconv&iients de Tart anterieur 

Un premier inconvenient de la technique « BLAST » de mutliplexage 
spatial propos£e par Foschini est sa complexity de decodage. 
25 Un autre inconvenient de cette technique, ensuite transformee en « V- 

BLAST », est que la diversity spatiale maximale des systemes n'est pas exploitee. 

La technique envisage par Baro, Bauch, Pavlic et Semmler et consistant k 
combiner les codes espace-temps avec le systeme V-BLAST pr£sente quant k elle 
Pinconvgnient que la capacity maximale du systeme n'est pas exploitee. 
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Par ailleurs, ces diff^rentes techniques de Tart ant£rieur ne permettent pas 
de traiter des canaux corr61es. 

Ces difftrents inconvenients sont partiellement resolus par la technique de 
Ma et Giannakis, qui permet d'exploiter a la fois la diversity spatio-temporelle des 
5 systemes, grace k un pr6codage lin£aire, et leur capacity maximale. 

* 

Cependant un inconvenient majeur de cette technique est le rdcepteur 
utilise, qui doit etre de type Maximum de Vraisemblance, encore note MV. Ces 
r£cepteurs MV sont complexes a mettre en ceuvre, et limitent, du fait de leur 
complexity la taille de la matrice de pr£codage au nombre d'antennes d'6mission 

10 du systfcme. 

4. Objectifs de l'invention 

L'invention a notamment pour objectif de pallier ces inconvenients de Tart 
ant^rieur. 

Plus pr6cis£ment, un objectif de l'invention est de fournir une technique 
15 demission et de reception multi-antennes d'un signal mettant en oeuvre une 
matrice de precodage pr^sentant des performances accrues par rapport aux 
systemes de precodage de Tart anterieur. 

Un autre objectif de l'invention est de mettre en ceuvre une telle technique 
de moindre complexite et plus stable num6riquement que les techniques de Tart 
20 anterieur. Plus particulierement, l'invention a pour objectif de fournir une telle 
technique qui ne n£cessite pas de codes espaces-temps. 

L'invention a encore pour objectif de mettre en oeuvre une telle technique 
qui soit adaptee aux systfcmes multi-antennes de type MIMO, tant pour des 
modulations de type monoporteuses que multiporteuses (OFDM et MC-CDMA). 
25 L'invention a 6galement pour objectif de fournir une telle technique 

permettant d'utiliser la capacity maximale du syst&me MIMO et la diversite 
maximale du systfcme. 

L'invention a aussi pour objectif de mettre en ceuvre une telle technique 
qui pr£sente des performances en taux d'erreur binaire am^Hor^es par rapport h 
30 retat de Part, tout en proposant une solution de faible complexity en reception. 



WO 2005/057838 



4 



PCT/FR2004/003107 



Encore un objectif de Tinvention est de mettre en oeuvre une telle 
technique qui permette de traiter des canaux multi-antennes corr£l6s en limitant la 
degradation des performances et qui ne depende pas de la modulation. 

5. Caractlristiques essentielles de Pinvention 
5 Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints a 

I'aide d'un proc6d6 demission d'un signal form6 de vecteurs comprenant chacun 
N symboles source a Smettre, et mettant en ceuvre M antennes demission, ou M 
est sup6rieur ou 6gal h 2. 

Selon Tinvention, on realise un precodage Iin6aire dudit signal, mettant en 

10 ceuvre un produit matriciel d'une matrice source, formee desdits vecteurs 

organises en lignes successives, par une matrice de precodage Iin6aire, dSlivrant 

une matrice precodee, puis on 6met successivement des vecteurs precodes 

correspondant a des colonnes de la matrice precodee, les M symboles de chaque 

vecteur pr6cod6 6tant distribu£s sur les M antennes. 
15 Ainsi, Tinvention repose sur une approche tout h fait nouvelle et inventive 

de remission d'un signal, mettant en ceuvre un precodage lineaire dans un 

systeme multi-antennes. 

Plus pr6cis6ment, Tinvention propose d'effectuer un mapping espace- 
temps transpose, c'est-a-dire d'emettre sur les M antennes les symboles ayant subi 
20 le meme precodage par colonne. 

Cette solution difffcre done fortement de Temission cyclique propos^e par 
Ma et Giannakis, qui induisait une forte complexite en reception. 

La technique de Tinvention est particuliferement avantageuse puisqu'elle 
permet d'exploiter la capacite maximale du canal MIMO, 6tant donne qu'elle 
25 n'utilise pas de codes espace-temps, et la diversity spatio-temporelle maximale, 
grace au prScodage lineaire. 

Le nombre M d'antennes & Emission correspond au nombre de vecteurs h 
6mettre, ces vecteurs composant les diffSrentes lignes de la matrice source. 

Avantageusement, la matrice de precodage d'un tel proc&te demission est 
30 une matrice par blocs. 
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De fa^on pr^ferentielle, la matrice de prScodage est une matrice unitaire de 
taille superieure ou 6gale h M. 

Ainsi Pinvention se distingue des techniques de Tart ant^rieur, puisque la 
taille de la matrice de precodage n'est pas toujours 6gale au nombre M d'antennes 
demission. Comme on le verra dans la suite de ce document, ceci est rendu 
possible, selon l'invention, grace k la mise en ceuvre d'un d^codage de faible 
complexity qui permet done un dScodage simple, meme avec de grandes matrices 
de pr6codage. 

Cette matrice de precodage appartient au groupe comprenant les matrices 
d'Hadamard, les matrices de type Sp6ciale Unitaire de taille 2x2, egalement note 
SU(2), les matrices de Fourier, les matrices de Vandermonde, et, plus 
gen6ralement, les matrices unitaires. 

Dans un mode de realisation avantageux de l'invention, la matrice de 



precodage est une matrice par blocs de la forme : 

0 



e '-Vle 



avec 0 



L/2 

e ldx cost] 



L/2 



-0 



L/2 

e ,&2 sin 77 



-e 2 sinrj e 1 cost; 



et n = — + k— , 0, = 0, - — , et pour i6[ 1 ,2], 0, =—+/:' — ou k, k' sont des 

4 2 2 4 2 

entiers relatifs. 

L'invention concerne Egalement un proc£d£ de reception d'un signal 6mis 
sur M antennes demission, ou M est superieur ou 6gal k 2, mettant en ceuvre P 
antennes de reception, oil P est superieur ou 6gal & 2. 

Selon l'invention, on re90it sur les P antennes des vecteurs de reception 
que Ton r£partit par colonnes dans une matrice de reception, les P symboles d'un 
vecteur de reception 6tant r^partis sur les P antennes. Ensuite, le proc6d£ met en 
ceuvre un traitement de la matrice de reception, comprenant une 6tape de 
multiplication par une matrice de d6pr6codage lin6aire representative d'une 
matrice de precodage Iin6aire utilisee & remission, de fa9on h obtenir une matrice 
d6pr6cod£e permettant d'extraire une estimation des symboles source 6mis. 
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On notera que, pour une reception optimale, le nombre P d'antennes en 
reception est sup6rieur ou £gal au nombre M d'antennes en Emission. 

Par « d£pr6codage », on entend ici, fet dans toute la suite du document, une 
operation sensiblement inverse de l'operation de pr^codage r6alis6e a l'6mission.. 
5 Dans un premier mode de realisation, la matrice de d£pr6codage est la 

matrice transpose conjugu6e de la matrice de prScodage. 

Dans ce cas, le signal 6mis etant vehicul6 entre les M antennes demission 
et les P antennes de reception par un canal de transmission, on multiplie, lors du 
traitement, la matrice de reception par une matrice representative de Tinverse du 
10 canal de transmission, de fa?on H obtenir une matrice de symboles 6mis estim£s. 
On multiplie ensuite la matrice de symboles emis estimes par la matrice de 
d£pr6codage. 

En effet, la mise en ceuvre d'un systfcme MIMO, comprenant une plurality 
d'antennes d'emission et une pluralite d'antennes de reception, induit I'existence 
15 de diff£rentes voies antennes d'6mission/antennes de reception sur lesquelles 
peuvent etre transmises les informations utiles, ces diff£rentes voies pouvant etre 
sch^matisees par une matrice de canal. 

En reception, il faut inverser le codage canal estime sur les differentes 
voies, pour retrouver les symboles 6mis. En emettant I'hypoth&se que le canal est 
20 parfaitemerit connu du r^cepteur, il suffit de faire une inversion de la matrice de a 
canal. 

Le proc£d£ de reception comprend en particulier une 6tape pr^liminaire de 
detection des M antennes demission mettant en ceuvre un algorithme & annulation 
successive. 

* 

25 Dans un second mode de realisation, le signal 6mis 6tant v£hicule entre les 

M antennes demission et les P antennes de reception par un canal de transmission, 
la matrice de d6pr£codage est une matrice inverse d'une matrice globale associant 
la matrice du canal et la matrice de pr£codage lineaire. 

Dans ce mode de realisation, le proc£d£ de reception met en oeuvre un 

30 d£codage avec ordonnancement, qui permet de decoder prioritairement les canaux 
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de meilleur rapport signal k bruit. 

Dans ce cas, la matrice de depr^codage est d6termin6e par mise en oeuvre 
d'un algorithme de decomposition de Cholesky, ce qui permet d'obtenir une 
methode de decodage peu couteuse en calculs et moins complexe que les 
5 techniques de l'art anterieur. 

Les techniques de type Maximum de Vraisemblance sont bien connues et 
satisfaisantes, mais complexes. 

Pour le decodage de systemes MIMO, P utilisation d'une decomposition de 
Cholesky avec un critere de minimisation de Perreur quadratique moyenne (ou 
10 « MMSE » de Panglais « Minimum Mean Square Error ») est totalement nouvelle 
et permet de resoudre cet inconvenient de complexity inherent aux techniques de 
Part anterieur. 

Une alternative & la decomposition de Cholesky serait d'utiliser une 
decomposition QR avec le critere ZF. Cette technique est egalement peu 

15 complexe, mais elle pr^sente de moins bons r£sultats. 

Selon une variante de Pinvention, la matrice de deprecodage etant une 
matrice par blocs, le procede de reception met en oeuvre une minimisation de la 
distance par changement de symbole dans un bloc. Ceci am£liore encore le 
decodeur de Pinvention. 

20 L'invention concerne aussi un signal forme de vecteurs emis 

successivement sur M antennes d'emission, oh M est superieur ou egal b 2, les M 
symboles de chaque vecteur etant distribu6s sur les M antennes. Selon Pinvention, 
les vecteurs sont des vecteurs precodes correspondant it des colonnes d'une 
matrice precodee obtenue par produit matriciel d'une matrice de precodage 

25 lineaire et d'une matrice source, formee de vecteurs source comprenant chacun N 
symboles source h emettre, les vecteurs source etant organises dans ladite matrice 
source en lignes successives. 

L'invention concerne egalement un dispositif d'emission d'un signal forme 
de vecteurs comprenant chacun N symboles source k emettre, et mettant en oeuvre 

30 M antennes d'emission, oil M est superieur ou egal a 2, pour un procede 
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demission tel que decrit precedemment 

L'invention concerne encore un dispositif de reception d'un signal emis sur 
M antennes demission, ou M est sup6rieur ou egal a 2, le dispositif comprenant P 
antennes de reception, oO P est sup^rieur ou 6ga\ h 2, pour un procede de 
5 reception tel que decrit precedemment. 

6. Liste des figures 

D'autres caracteristiques et avantages de l'invention apparaitront plus 
clairement a la lecture de la description suivante d'un mode de realisation 
pr£f£rentiel, donne k titre de simple exemple illustratif et non limitatif, et des 

10 dessins annexes, parmi lesquels : 

la figure 1 illustre un systeme a 4 antennes d'emission mettant en oeuvre 
une matrice source X et une matrice de precodage 0 selon l'invention ; 
la figure 2A prdsente un systeme a 4 antennes de reception d'un signal 
emis selon le systeme de la figure 1, selon un premier mode de realisation 

15 de l'invention, dit « sans ordonnancement » ; 

la figure 2B pr£sente un systeme h 4 antennes de reception d'un signal 
emis selon le systeme de la figure I, selon un second mode de realisation 
de l'invention, dit « avec ordonnancement » ; 

la figure 3 decrit les performances compares des differents systemes sans 
20 precodage lineaire de Part anterieur et avec un precodage lin^aire selon 

l'invention, pour une matrice de precodage de taille 4 et une matrice de 

precodage de taille 256. 
7. Description d'un mode de realisation de ('invention 

Le principe general de l'invention repose sur un nouveau systeme de 
25 precodage lineaire k remission pour un systeme multi-antennes. Une matrice 
source, formee des vecteurs h emettre ranges en lignes successives, est multiple 
par une matrice de precodage, de taille superieure ou egale au nombre d'antennes 
& remission, pour former une matrice precodee. Chacun des symboles composant 
une meme colonne de la matrice precodee est alors emis simultanement sur 
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chacune des antennes demission, chaque antenne 6mettant un symbole different 
de la colonne de la matrice precodee. 

On prSsente, en relation avec la figure 1, un systfcme & 4 antennes 
d'emission mettant en ceuvre une matrice source X et une matrice de precodage 0 
5 selon I' invention. 

Par souci de simplification, on se limite ici, et dans toute la suite du 
document, & d£crire le cas particulier d'une matrice source X et d'une matrice de 
precodage 0 carrees. 

L' Homme du Metier etendra sans difficulte cet enseignement a tous types 
10 de matrices X et 0, etant entendu que le nombre de colonnes de X doit etre 6gal 
au nombre de lignes de 0, et que X doit compter M lignes, ou M est le nombre 
d'antennes demission. 

La matrice source X, qui comporte les informations h transmettre est 
form6e de 4 vecteurs X,, X 2 , X 3 , X 4 , formant les lignes de la matrice X. 
15 Chaque vecteur X s , pour i=l h 4, est form6 de 4 symboles : X,=|>i x^ x 3 x 4 ], 

X 2 =[^5 X 6 X l X s\i X 2 =\x 9 X l0 X u X\ 2 ], X 4 =[x, 3 JC 14 X i5 *| 6 ]. 

Le nombre total de symboles h 6mettre est done de 16, ce qui correspond 
au nombre d'antennes demission M multiplie par le nombre L de lignes de la 
matrice de precodage 0. 
20 La matrice de precodage 0 est de taille 4x4. C'est une matrice par blocs. 

Selon un mode de realisation particulier, la matrice de precodage © est la 

L/2 



suivante 



L it. K -e 



L/2 J 

avec 6, = 



e itil cosrj e'" 2 sin?7 
-e~ idi sinrj e" tBl cost) 



et rj= — + k— , 0 7 = 0, > et pour i£[l,2], 0,= — + k— ou k, k' sont des 
' 4 2 2 4 2 

25 entiers relatifs. 

Apres multiplication de la matrice source X par la matrice de precodage 0, 

une matrice pr£cod£e S est obtenue (S=X.0). 

La matrice S, de taille 4x4, est compos6e de 4 vecteurs S, (i=l h 4) : 
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S,-[S| s 5 s 9 s, 3 ], S 2 -[s2 s 6 s 10 s 14 ], S 3 -[s 3 S7 S|| Sj 5 ], S 4 =[s 4 s 8 s, 2 s !6 ]. 

Ces vecteurs Sj, encore appells vecteurs pr6codes, correspondent a la 
multiplication de la matrice source X par une meme colonne de la matrice de 
pr^codage 0. Ainsi S, correspond au vecteur obtenu par la multiplication de la 
5 matrice source X par la premiere colonne de la matrice de pr6codage 0, S 2 
correspond au vecteur obtenu par la multiplication de la matrice source X par la 
deuxteme colonne de la matrice de pr6codage 0, et ainsi de suite pour les 4 
colonnes de la matrice 0. 

A un instant donn6, chacune des 4 antennes d'emission 10, 1 1, 12 et 13 
10 emet alors un des symboles du meme vecteur pr£cod6 Sj dans la meme salve 
d'envoi. 

Ainsi, la premiere antenne 10 6met & un instant TO le symbole s, du 
vecteur S,. Sensiblement au meme instant TO, la deuxi&me antenne 1 1 emet le 
symbole s 5 du vecteur S,, la troisteme antenne 12 6met le symbole s 9 du vecteur S, 
15 et la quatrieme antenne 13 6met le symbole s l3 du vecteur S,. 

Les autres vecteurs precod6s S 2 , S 3 et S 4 sont respectivement emis dans 
trois salves d'envoi correspondant aux temps T 1 , T2 et T3. 

Chacun des symboles d'un meme vecteur pr6code correspondant £k la 
multiplication d'une matrice source X par une meme colonne d'une matrice de 
20 pr6codage 0 est alors 6mis sur chacune des antennes d'emission, chaque antenne 
emettant un symbole different du vecteur pr6cod6. 

Autrement dit, si on consid&re que la matrice S est form6e de 4 vecteurs 
S,\ S 2 \ S 3 * S 4 ' organises en lignes successives, c'est-a-dire S, '=[s, Sz % s 4 ], 
S 2 '=[s 5 s 6 s 7 s 8 ], S 3 , =[s9 S| 0 s„ s l2 ], S 4 '=[s l3 s 14 5,5 s, 6 ], alors : 
25 - les premiers symboles de chaque vecteur (pour i=l a 4) sont 

envoy^s sur les differentes antennes demission simultan6ment, s { 
sur la premiere antenne et s, 3 sur la dernifcre antenne ; 
les deuxifcmes symboles de chaque vecteur S,' sont envoySs sur les 
difterentes antennes demission simultan^ment, s 2 sur la premiere 
30 antenne et s, 4 sur la derni&re antenne ; 
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cette operation est r£p6tee jusqu'aux derniers symboles de chaque 
vecteur S/. 

Finalement, le systeme transmet d'abord [s, s 5 s 9 s 13 ] a un instant TO, puis 
[s 2 s 6 s l0 s l4 ] & Tl, puis [S9 s 7 s M s 15 ] k T2, et finalement [s 4 s 8 s 12 s l6 ] a T3. 
5 On prSsente en relation avec les figures 2A et 2B un syst&me a 4 antennes 

de reception. 

Aprfes transmission dans le canal MIMO, les signaux re9us sont constituds 
de vecteurs R; (pour i=l ii 4) organises en colonnes successives dans une matrice 
de reception R, ou R, =[r, r 5 r 9 r l3 ], R 2 =[r 2 r 6 r l0 r I4 ], R 3 =[r 3 r 7 r„ r 15 ], R 4 =[r 4 r 8 r 12 

10 rj. 

Ainsi la matrice de reception R est form£e des symboles [r, r 5 r 9 r 13 ] re£us 
sensiblement au meme instant TO', en fonction des longueurs des trajets sur 
chacune des voies antennes d'emission/antennes de reception, sur les 4 antennes 
de reception (r, sur la premiere antenne 20, r 5 sur la deuxiSme antenne 21, r 9 sur la 
15 troisieme antenne 22 et r, 3 sur la quatrieme antenne 23), des symboles [r 2 r 6 r I0 r 14 ] 
regus sensiblement au meme instant TV sur les 4 antennes de reception comme 
decrit pr£c£demment, ainsi que des symboles [r 3 r 7 r,, r, 5 ] et [r 4 r 8 r 12 r l6 ] re?us aux 
temps TT etT3\ 

Selon un premier mode de realisation illustr6 en figure 2A, on procfcde 

20 selon une technique dite « sans ordonnancement » (de I'anglais « ordering »). On 

commence tout d'abord par inverser le codage canal estime sur les differentes 

voies antennes d'emission / antennes de reception, de fa9on a retrouver les 

symboles £mis estimes. 

Ainsi un algorithme & annulation successive est mis en ceuvre pour 

25 d&ecter les differentes antennes demission. 

Cet algorithme est le suivant : 
r= sH 

R r ~ HH H + o 2 I 
a~rH H 

30 b~ R r a= -n t- 

HH H + o 2 I 

avec : 
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r correspond aux symboles re?us sur les P antennes de reception, 
soit a la matrice de reception R ; 
H est le canal de taille (MxP) ; 

o 2 le rapport signal sur bruit moyen des antennes de reception ; 
5 - R r la matrice d'autocorr^lation ; 

a correspond k difterents vecteurs de taille M selon l'equation 
d6crite ci-dessus ; 

b correspond d'abord aux estim^es des diff£rents vecteurs de 
symboles emis [s } s s Sg s 13 ], puis aux estimees des symboles emis [s 2 
10 s 6 s 10 s 14 ], ensuite aux estimees des symboles 6mis [S3 s 7 s,, s l5 ], et 

finalement aux estimees des symboles 6mis [s 4 s 8 s, 2 s l6 ], 
l'exposant H signifie transpos6e conjugu6e. 
Cet algorithme s'apparente k un decodage V-BLAST comme d6crit dans 
"Improving BLAST Performance using Space-Time Block Codes and Turbo 
15 Decoding", Globecom 2000, November 2000 (Baro, Bauch, Pavlic et Semmler) 
au sens de la minimisation de l'erreur quadratique moyenne (MMSE) permettant 
de retrouver les estimees S t des vecteurs Sj £mis, pour i allant de 1 k 4. 

II revient k multiplier la matrice de reception R par une matrice 
representative de Tinverse du canal de transmission. 
20 Les vecteurs re?us sont ensuite r£ordonn6s de maniere k retrouver les 

estimees des vecteurs 6mis S„ S 2 , S 3 , S 4 ou encore S } \ S 2 \ S 3 \ S 4 \ ces vecteurs 
estim6s 6tant nomm£s S { = |$, s 2 s 3 s 4 j, S 2 = Js s s 6 Sj s 8 ], S 3 = [s 9 s ]0 5 M s I2 ] e t 
5 4 = ^5 |3 5 |4 5 l5 5 16 J et 6tant organises en lignes successives dans une matrice 
appel£e matrice de symboles estim£s. 
25 Le r£cepteur multiplie alors la matrice de symboles estim^s obtenue S par 

une matrice de d^precodage, cette matrice de d£prdcodage correspondant k la 
transpose conjugu^e de la matrice de prdcodage 0 utilis6e k remission (not6e 0" 
en figure 2A), pour former une matrice d£pr6cod£e X permettant d'extraire une 
estimation des symboles source 6mis. 
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La matrice de precodage 0 6tant unitaire, la multiplication de la matrice de 
symboles estim6s obtenue S par la matrice de precodage transpose et conjugu£e 
0" revient a la multiplication de la matrice § par la matrice 0" 1 inverse de la 
matrice de precodage 0 : X = SB H = S&'\ 
5 L f 6tape de d£pr£codage 0 W - 0" ! est done effectu6e au niveau de chaque 

iteration V-BLAST. 

Selon un deuxieme mode de realisation illustrg en Figure 2B, I'inversion du 
codage canal et I'operation de d6pr£codage sont effectu£es conjointement, en 
mettant en ceuvre un algorithme de decomposition Cholesky, un tel algorithme 
10 6tant notamment d£crit dans "Modified Decorrelating Decision-Feedback 
Detection of BLAST Space-Time System" (ICC 2002 ,Vol. 1, pp. 335-339, Apr- 
May 2002) de Wei Zha et Steven D. Blostein. Cette technique est dite « avec 
ordonnancement ». 

Dans ce mode de realisation, le recepteur multiplie la matrice de reception 
15 R form6e des vecteurs R, =[ r i r 5 r 9 r i3]> R2=t r 2 r 6 r io "wl. R 3=[ r 3 r ? r M r 15 ], R4=[r 4 r 8 
r 12 r 16 ] organises en colonnes successives, par Tinverse d'une matrice globale G, la 
matrice G correspondant k Passociation de la matrice de canal et de la matrice de 
precodage 0. 

L'inverse de la matrice globale G, encore appel6e matrice de deprecodage, 
20 est effectu6e en mettant en ceuvre une decomposition de Cholesky, h Tint^rieur de 
laquelle une operation d'ordonnancement est r6alis6e. 

L'op^ration d'ordonnancement permet de prendre une decision d'abord sur 
le symbole ayant la plus forte puissance de la matrice globale G. Les symboles 
sont ainsi trails dans un ordre de puissance d^croissant. 
25 L'algorithme de Cholesky avec ordonnancement est le suivant : 

R - XQH 

R r = P p (QHH H e H + o 2 I)P p H 
R, = LL H 

/?;' = (l")V 

30 x~RH H e H P" 
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PXQHH H ® H P* 



7 = P yL~ l o e £ 

' P(eHH H Q H + o 2 I)P D 



avec : 



r correspond aux symboles re?us sur les P antennes de reception, 
5 soit & la matrice de reception R ; 

X correspond h la matrice source 6mise ; 
0 est la matrice de prgcodage de taille 4x4 ; 
H la matrice de canal de taille 4x4 ; 

o 2 le rapport signal sur bruit moyen des antennes de reception ; 
10 - R r la matrice d'autocorr61ation ; 

L la matrice triangulaire inferieure de la matrice d'autocorrelation 

R r ; 

P p la matrice de permutation selon un crit&re de maximum de 
puissance du symbole voulu sur Interference de cette matrice 
15 d ! autocorr6lation ; 

x et y sont des vecteurs de taille 16 (le nombre' d'antennes 
d'emission multiplie par le nombre de lignes de la matrice de 
pr^codage©). 

A la reception, l'algorithme de decomposition de Cholesky permet au 
20 r6cepteur d'obtenir directement un vecteur z de taille 16 (nombre d'antennes 
demission multiple par le nombre de lignes de la matrice de precodage 0) 
correspondant h I'estimation des symboles 6mis de la matrice source X dans une 
matrice deprecod^e X. 

La decomposition de Cholesky est une decomposition trfcs stable 
25 num£riquement. 

Dans ce mode de realisation, Tavantage du precodage est de d6corr61er les 
canaux s'ils sont corr£l£s. 
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La matrice de d£pr£codage Stant une matrice par blocs, le systeme de 
reception peut encore etre ameliore en utilisant une technique de minimisation de 
la distance par changement de symbole dans un bloc. 

On pr^sente d6sormais, en relation avec la figure 3, les performances 
5 obtenues, selon Pinvention, en utilisant une matrice de pr6codage de taille 4x4 et 
une matrice de pr£codage de taille 256x256. 

Plus precisement, la figure 3 illustre les performances de Pinvention selon 
le premier mode de realisation sans ordonnancement, c'est-^-dire lorsque la 
matrice de d£precodage correspond h la transposee conjuguSe de la matrice de 
10 pr£codage, des systemes utilisant un precodage lineaire selon Pinvention 6tant 
compares h un systfcme sans precodage de Part anterieur. 

On peut observer un gain de 16.0 dB entre la courbe de reference, qui 
correspond h un systfcme sans pr6codage, et la courbe avec precodage 256, qui 
correspond a un systfcme utilisant une matrice de precodage de taille 256x256, 
15 lorsque le taux d'erreur binaire (TEB) est de 10 4 , avec une efficacit£ spectrale de 
8 bps/Hz, lorsqu'on utilise en reception des egaliseurs de type MMSE. 

Ainsi Pinvention am61iore les performances a fort rapport signal & bruit, 
tout en conservant une complexity en 0(L 3 ), ou L est la taille de la matrice de 
precodage, ou encore le nombre de lignes de la matrice de precodage si celle-ci 
20 n'est pas carree. 

L'approche de Ma et Giannakis ("Full-Diversity Full-Rate Complex-Field 
Space-Time Coding", IEEE Transactions on Signal Processing 2003) de Part 
anterieur, qui utilise 6galement des matrices de precodage, ne permet pas quant a 
elle d'avoir une matrice de precodage de taille 256, car la m6thode serait beaucoup 
25 trop coQteuse en calcul. En effet, la complexity de cette approche est un facteur 
exponentiel en 0(M L ), oil M correspond k la taille de la modulation. 

Les performances de Pinvention sont encore am6Iior6es lorsque le second 
mode de realisation avec ordonnancement est mis en ceuvre en reception. 

En effet, lorsque ce mode de realisation avec ordonnancement est mis en 
30 ceuvre, on obtient avec une matrice de precodage de taille 4x4 des r^sultats 
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sensiblement identiques a ceux obtenus avec une matrice de pr^codage de taille 
256 dans le mode de realisation sans ordonnancement, c'est-^-dire un gain proche 
de 16.0 dB par rapport a une courbe de reference, qui correspond & un systfcme 
sans pr^codage, lorsque le taux d'erreur binaire (TEB) est de 10" 4 , avec une 
5 efficacitS spectrale de 8 bps/Hz. 

Les performances du systeme s'am&iorant lorsque la taille de la matrice 
de precodage augmente, on obtient de trfes bons r£sultats pour un systeme avec 
ordonnancement et une matrice de precodage de taille 256x256. 

Ainsi, Tinvention proposde permet un decodage moins complexe et moins 

■ 

10 couteux que les techniques de Tart ant6rieur, tout en pr6sentant des performances 
ame!ior6es. 

Par ailleurs, la technique de Tinvention est aussi bien adaptee pour les 
systemes k modulations de type monoporteuse que pour les systemes a 
modulations de type multi-porteuses (OFDM ou MC-CDMA par exemple). 
15 Elle peut s'appliquer h tout systeme multi-anntennes privil6giant 

Pexploitation de la capacity, et ce, meme si les canaux multi-antennes sont 
correles. 
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REVENDICATIONS 



1. Proc6d6 demission d f un signal form6 de vecteurs comprenant chacun N 

< 

symboles source k Smettre, et mettant en oeuvre M antennes d'6mission, ou M est 
supSrieur ou 6gal k 2, 

5 caract6ris6 en ce qu'on realise un precodage Iin6aire dudit signal, mettant en 
oeuvre un produit matriciel d'une matrice source, form6e desdits vecteurs 
organises en lignes successives, par une matrice de precodage Iin6aire, d£livrant 
une matrice precodee, 

et en ce qu'on 6met successivement des vecteurs pr6cod6s correspondant k des 
10 colonnes de ladite matrice precodee, les M symboles de chaque vecteur precode 
6tant distribues sur lesdites M antennes. 

2. Proc6d£ d'emission selon la revendication 1, caractSrise en ce que ladite 
matrice de precodage est une matrice par blocs. 

3. Proc6d6 demission selon Tune quelconque des revendications 1 et 2, 
15 caractSrise en ce que ladite matrice de precodage est une matrice unitaire de taille 

superieure ou 6gale k M. 

4. Proced£ d'emission selon Tune quelconque des revendications 1 k 3, 
caract6ris6 en ce que ladite matrice de precodage est de la forme : 



entiers relatifs. 

5. Proc6d6 de reception d'un signal emis sur M antennes demission, oft M est 
supdrieur ou 6gal k 2, ledit proced£ mettant en ceuvre P antennes de reception, ou 
25 P est sup^rieur ou 6gal k 2, 

caract£ris6 en ce qu'on re?oit sur lesdites P antennes des vecteurs de reception que 
Ton r^partit par colonnes dans une matrice de reception, les P symboles d'un 
vecteur de reception 6tant r6partis sur lesdites P antennes, 




avec 0 2 - 



e 1 costf e 2 sin 77 
-e~ iQ% sin 77 e~ i&l cos rj 



et 




k, k' sont des 
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en ce qu'il met en ceuvre un traitement de ladite matrice de reception comprenant 
une etape de multiplication par une matrice de deprecodage linSaire representative 
d f une matrice de pr6codage lineaire utilisee & remission, 

de fa9on $l obtenir une matrice d£pr£cod£e permettant d'extraire une estimation 
5 des symboles source emis. 

6. Procede de reception selon la revendication 5, caracterise en ce que ladite 
matrice de deprecodage est la matrice transpos^e conjuguee de ladite matrice de 
precodage. 

7. Proc6de de reception selon la revendication 6, caracteris6 en ce que, ledit 
10 signal emis etant vehicule entre lesdites M antennes d'emission et lesdites P 

antennes de reception par un canal de transmission, on multiplie, lors dudit 
traitement, ladite matrice de reception par une matrice representative de Tinverse 
dudit canal de transmission, de fa9on k obtenir une matrice de symboles emis 
estim£s, 

15 et en ce qu'on multiplie ensuite ladite matrice de symboles emis estimes par ladite 
matrice de deprecodage. 

8. Procede de reception selon Tune quelconque des revendications 6 et 7, 
caract£ris6 en ce qu'il comprend une etape preiiminaire de detection desdites M 
antennes demission mettant en ceuvre un algorithme a annulation successive. 

20 9. Precede de reception selon la revendication 5, caracterise en ce que, ledit 
signal emis etant vehicuie entre lesdites M antennes demission et lesdites P 
antennes de reception par un canal de transmission, ladite matrice de deprecodage 
est une matrice inverse d'une matrice globale associant la matrice dudit canal et 
ladite matrice de precodage lineaire. 

25 10. Proc^d6 de reception selon la revendication 9, caract6ris6 en ce que ladite 
matrice de deprecodage est determinee par mise en ceuvre d'un algorithme de 
decomposition de Cholesky. 

11. Signal forme de vecteurs emis success! vement sur M antennes d'emission, 
ou M est superieur ou egal h 2, les M symboles de chaque vecteur etant distribues 
30 sur lesdites M antennes, 
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caract£ris£ en ce que lesdits vecteurs sont des vecteurs precod6s correspondant & 
des colonnes d'une matrice pr£cod6e obtenue par produit matriciel d'une matrice 
de pr£codage Iin6aire et d'une matrice source, formee de vecteurs source 
comprenant chacun N symboles source a £mettre, lesdits vecteurs source £tant 
5 organises dans ladite matrice source en lignes successives. 

12. Dispositif d'6mission d'un signal form6 de vecteurs comprenant chacun N 
symboles source h Smettre, et mettant en ceuvre M antennes demission, ou M est 
sup^rieur ou €gal h 2, 

caract£ris6 en ce qu'il comprend des moyens de precodage lin^aire dudit signal, 
10 mettant en ceuvre un produit matriciel d'une matrice source, formee desdits 
vecteurs organises en lignes successives, par une matrice de precodage linSaire, 
delivrant une matrice pr6codee, 

et des moyens d'6mission successive des vecteurs pr6cod6s correspondant k des 
colonnes de ladite matrice precod6e, les M symboles de chaque vecteur pr£cod6 
15 6tant distribues sur lesdites M antennes. 

13. Dispositif de reception d'un signal emis sur M antennes demission, ou M 
est sup£rieur ou £gal a 2, ledit dispositif comprenant P antennes de reception, ou P 
est sup6rieur ou 6gal & 2, 

caract£rise en ce qu'il comprend des moyens de reception, sur lesdites P antennes, 
20 de vecteurs de reception, et des moyens de repartition par colonnes desdits 
vecteurs de reception dans une matrice de reception, les P symboles d'un vecteur 
de reception 6tant repartis sur lesdites P antennes, 

et en ce qu'il comprend des moyens de traitement de ladite matrice de reception 
comprenant des moyens de multiplication par une matrice de depr6codage Iin6aire 
25 representative d'une matrice de precodage lindaire utilis^e h remission, 

de fa9on h obtenir une matrice d6pr£cod£e permettant d'extraire une estimation 
des symboles source 6mis. 
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